package LinkedList集合的底层原理;

public class Test {
    public static void main(String[] args) {
        // 基于双链表实现的
        // 1. 链表特点1: 查询慢, 无论查询那个数据都要从头开始找.
        // 2. 链表特点2: 链表增删相对快.

        // 特点: 查询慢, 增删相对较快, 但对首尾元素进行增删查改的速度是极快的

        // LinkedList 新增了: 很多首位操作的特有方法.

        // public void addFirst(E e)  在该列表开头插入指定的元素
        // public void addLast(E e)   将指定的元素追加到此列表的末尾
        // public E getFirst()   返回此列表中的第一个元素
        // public E getLast()   返回此列表中的最后一个元素
        // public E removeFirst()   从此列表中删除并返回第一个元素
        // public E removeLast()   从此队列中删除并返回最后一个元素
    }
}
